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Abstract. We prove the consistency with ZFC of "the length of an 
ultraproduct of Boolean algebras is smaller than the ultraproduct of 
the lengths". Similarly for some other cardinal invariants of Boolean 
algebras. 



0. Introduction 
On the length of Boolean algebras (the cardinality of linearly ordered 



subsets) see Monk plfl , p2[ (and Definition |ET| below). In Shelah [|5h 345| , 
§1] it is said that Koppelberg and Shelah noted that by the Los theorem for 
an ultrafilter V on k and Boolean algebras Bi (i < k) we have 

(*) | EI Length(Si)/P| < Lengthdl Bi/V), and 

i<K i<K 

m < Length^) \ \\ m/V\ < Lengthdl Bi/V). 

i<K i<K 

D. Peterson noted that the indicated proof fails, but holds for regular ultra- 
filters (see |Pe97|l ). Now the intention in ||Sh 345| 1 was for Length -1 ", i.e. 

(*)+ | EI Length + (^)/P| < Length+( n Bi/V), 

i<K i<K 

where Length" 1 "^) is the first cardinal not represented as the cardinality of 
a linearly ordered subset of the Boolean Algebra (the only difference being 
the case the supremum is not attained). 



Here we prove that the statement (*) may fail (see Theorem L3 and 
Proposition |1.6| ). The situation is similar for many cardinal invariants. 

Of course, if (*) fails then (using ultraproducts of ((H(x), Bi) ■ i < k) or 
see e.g. Roslanowski, Shelah fRoSh 534| , §1]) we have {i < k : Length" 1 " (B) is 
a limit cardinal } €V, and Y[ Length" 1 " [Bi)/V is A-like for some successor 

i<K 

cardinal A. Hence 

{i < k : Length" 1 " (Bi) is a regular cardinal} G V 
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hence {i : Length" 1 " (Bj) is an inaccessible cardinal} G D, so the example we 
produce is in some respect the only one possible. (Note that our convention 
is that "inaccessible" means regular limit (> Hq), not necessarily strong 
limit.) 

More results on cardinal invariants of ultraproducts of Boolean algebras 
can be found in ||Sh 462|| , ||Sh 47Sfl , |RoSh 534| and [|Sh 62Cfl , [|RoSh 65 1| . 
This paper is continued for other cardinal invariants (in particular spread) 
in [|ShSi 677fl . 

We thank Otmar Spinas and Todd Eisworth for corrections and com- 
ments. 



1. The main result 

Definition 1.1. 1. For a Boolean algebra B, let its length, Length(S), 
be sup{[X| : X C B, and X is linearly ordered (in B) }. 
2. For a Boolean algebra B, let its strict length, Length + (.B), be 

sup{|X| + : X C B, and X is linearly ordered (in B)}. 



Remark 1.2. 1. In Definition 1.1, Length + (1?) is (equivalently) the first 
A such that for every linearly ordered ICBwe have |X| < A. 
2. If Length" 1 " (B) is a limit cardinal then Length" 1 " (B) = Length(-B); and 
if Length + (i?) is a successor cardinal then Length + (S) = (Length(l?)) + 



Theorem 1.3. Suppose V satisfies GCH above (for simplicity), k is mea- 
surable, k, < fa /j, is X + -hypermeasurable (somewhat less will suffice), F is 
the function such that F(9) = the first inaccessible > 9, and A = F(fj>) is 
well defined, and \ < H> X > 2 2 • 

Then for some forcing notion P not collapsing cardinals, except those in 
the interval (// + , A) [so in ~V P we have = A = F v (//)/, and not adding 
subsets to \, in V p , we have: 

(a) in V p the cardinal [i is a strong limit of cofinality k, 
(P) for some strictly increasing continuous sequence {fa : i < n) of (strong 
limit) singular cardinals > x with limit fa each Aj =: i ?v (fa) is still 
inaccessible and for any normal ultrafilter T> G V on k we have: 

j^Aj/D has order type fi ++ = F v (fa). 

i<K 



Definition 1.4. A forcing notion Q is directed /^-complete if: for a directed 
quasi-order / (so (Vso, s\ G I) fit G I)(so <j t & s\ < t)) of cardinality < fa 
and p = {p t : t G /) such that p t G Q and s <j t =3- p s <q pt, there is p G Q 
such that t ^ 1 => p t <q p. 
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Proof Without loss of generality for every directed /U-complete forcing 
notion Q of cardinality at most A satisfying the A-c.c, in V^ 1 the cardinal 
[i is still A-hyper measurable. [Why? If /i supercompact, use Laver if [i 
is just A-hypermeasurable see more in Gitik Shelah [GiSh 344]. 



Let Q be the forcing notion adding A Cohen subsets to ^u, i.e., {/ : / a 
partial function from A to {0, 1}, |Dom(/)| < fj,}. 

In V, let M = Levy(/i + ,< A) = {/ : / a partial two place function 
such that [f(a,i) defined => 0<a<A&;i</i + &; f(a,i) < a] and 
|Dom(/)| < fi + } (so M collapses all cardinals in (/i + , A) and no others, so in 
V K the ordinal A becomes // ++ ). Clearly M. is /x + -complete and hence adds 
no sequence of length < /i of members of V. 

In V 1 ^, there is a sequence T> = (T>i : i < k) of normal ultrafilters on // 
as in [ Mg4| and, g = (gij : i < j < k), gij £ ^7~t{[i) witness this (that is 



T>i G (V^) K /T>j, in fact T>i is equal to gij/T>j in the Mostowski collapse of 
(Y^Y/Vj). Let V = (Pi : i < k), g = (g itj : i < j < k) be Q-names of 
such sequences. Note that a Q-name A of a subset of /x is an object of size 
< /j,, i.e., it consists of a /i-sequence of //-sequences of members of Q, say 
({Pi,j '■ J ' < A 4 ) : * < m)j an£ i function / : /i x /i — ► {0,1} such that each 
: J < /«} is a maximal antichain of Q and pij II— q "i G vl 44> f(i,j) = 1". 
So the set of members of Q and the set of Q-names of subsets of [i are the 
same in V and in V K . So in V Kx< ^ the sequence T> still gives a sequence of 
normal ultrafilters as required in | |Mg4| as witnessed by g = (gij : i < j < k). 
Also the Magidor forcing P(P, g) (from there) for changing the cofinality of 
[i to k (not collapsing cardinals not adding subsets to \i the last is just by 
fixing the first element in the sequence) is the same in and V Rx ® and 
has the same set of names of subsets of \i. We now use the fact that ¥(T>, g) 
satisfies the /j+-c.c. (see fMgj ). Let P = (Q x 8) * so again every 



Q * P(P,|)-name involves only /j decisions so also V®* F @& , y (QxR > p &~^ 
have the same subsets of [i. So our only problem is to check conclusion {0) 



of Theorem 1.3. 



Let T> G V be any normal ultrafilter on k (so this holds also in V , V 

/yRxQ)P(f>h 

Claim 1.4.1. InV'*'^, the linear order Y[ F(ni)/T> has true cofinality 
F(jm) = A. 



i<K 



Proof of the Claim: Clearly IHq "for i < k we have ^ /T> i is well 
ordered" (as is Ki-complete) and 

Ih-Q "for i < k we have /x' i /p i nas cardinality 2^ 
and even Yl i<: ^^ /Vi nas cardinality 2 M " 
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[Why? As (j, = ii <At and T>i is a uniform ultrafilter on fj,. In details, let 
h : ^ >c l — > fi be one-to-one, and for each ij G ^2 define gv, G by (^(i) = 
h(r] \ i). Then 

7] ^ v G M 2 {i < fi : g, n (i) = g u (i)} is a bounded subset of 

and hence its complement belongs to T>{ but \{g v (i) ■ f] G ^2}| = 2^]. 
Consequently, for some F* G ^/j, we have 

Ih-Q " JJ F*(C)/Vi is isomorphic to A". 

If we look at the proof in [Q (or [|GiSh 344| ) which we use above, we see 
that wd.o.g. F* is the F above (and so does not depend on i). So let fi <a 
be Q-names such that 

Ih-Q "for i < k and a < A, f i>a G ^(C) and 

/i, a /Pi is the a-th function in J] F(C)/Pj." 

In V Q let P K = f| A and let B { eD,\|J Vj be as in fMg|] (you can also 

i<n j<i 

produce them straightforwardly), so {Bi : i < k) is a sequence of pairwise 
disjoint subsets of //. Define / Q G ^ for a < A as follows: 

/« f A = fi,a \ Bi and / Q \ (// \ (J Sj) is constantly zero. 

i<K 

So (f a : a < /x) is <£> K -increasing and cofinal in J} -F(C)- Let £> K , B^ 

/ be Q-names forced to be as above. Then Ih-Q "for a < (3 < A the set 
~S*3 = K < fi : fa(C) < MC)} belongs to 

Now in V®, one of the properties of Magidor forcing F(T>, g) is that 

'hpcs.s) " for ever y ^ G ^ = (1 A 

for every i < k large enough we have /i. G A" 

(where (/i. : i < k) is the increasing continuous K-sequence cofinal in [x 

which F(V, g) adds). 

Since for every p G P(X>,<7), for some q > p we have (recall from [Mg4| 
that F q (i) is the set which q "says" iij belongs to (when q does not forces a 
value to /Xj)) 

[F 9 (i) C A a ^ for every i < k large enough], 

hence in V Q * F &~S\ for a < (3 < A the set {i < /c : -(/ a (/Xi) < fp(fti))} is 
bounded, i.e., {(f a (f'i) : i < ft) : a < A) is < jbd-increasing in J} F(ni). 

i<K 
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On the other hand, in V®, assume p lhp(£>,§) "/ £ II ^(Mi)"- W.l.o.g. p 

i<K 

forces that F*(pi) < Pi+i, and so by | |Mg4 ] (possibly increasing p), we have, 



for some function h, Dom(/i) = k, h(i) £ [i]^ , that above p, we know: f(i) 
depends on the value of pj for j € {i} U h(i). So we can define a function 
/* € ^: 

/*(C) = sup{7 : for some i < K, possibly pi is £ and 

7 is a possible value (above p) of /(«)}. 

So /*(C) < ^(C)> hence (in V 1 ^) for some a, /* <x> K f a and consequently 
p ll_ uj* < Jbd / Q ". So (/ Q : a < A) is, in V^* p ^'?\ < jbd-increasing and 



cofinal in Y\ F(Pi) which is more than enough for 1.4.1 . 

i<K 

Note that p.. 4.1 holds in v( Rx ®* p ^'^ too (remember that any sequence 
(ai < F(ih) : i < k) in V< QxR) * p( ^ is bounded by a function / G 



( EI ^W) ( see Si) and also is ite elf in V Q * P(?, '~ 5) ) . 
6»eRcgn^t 

But why, if on < F(m) and (a* : i < k) G v (RxQ) * p(? ''? ) , do we have that 
f7 oti/V has cardinality < p + (this means < A)? 

i<K 

It suffices to prove this inequality in the universe Vi = V^* p ^'?' ) . 

Now Vjl/X> is well founded, hence there is an isomorphism from V^/D 
onto a transitive class which we now call M and let j be the isomorphism 
(= the Mostowski collapse). As p in V^* p ^'^ is strong limit > k, clearly 
a < p =>• j((a : i < k)/V) < p; and as T> is normal, and (pi : i < k) 
is increasing continuous, we have j({pi : i < k)/T>) = p. As a» < F{pi) we 
have (by the Los theorem): 

M |= ll j({cti : i < k)/T>) is an ordinal smaller than 
the first inaccessible >p". 

But the property "not weakly inaccessible" is preserved by extending the 
universe (from M to Vi). So we finish. 

Remark 1.5. 1. The proof has little to do with our particular F. Assume 
F : p — ► p and we add 

(*) F(p) = A for A = (j(F))(p), j an appropriate elementary embedding 

Then all the proof of |1.3| works except possibly the last sentence, which 
use some absoluteness of the definition of F. 

2. We can also vary R. 

3. Let Xi = F(pi). In V = v (QxR) * p( ^ we have p = p <K , moreover 
(Va < A)[| a | <K < A] and p is strong limit. Hence if in V, P is a forcing 
notion satisfying the k-c.c. of cardinality < p, and V* is an ultrafilter 
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on k extending V then (in (V') p ) we have: the ultraproduct f\ K/V* 

i<K 

is A-like. 

Proposition 1.6. Suppose (Aj : i < k) is a sequence of (weakly) inaccessible 
cardinals > k, V an ultrafilter on k, and the linear order \\(Xi,<)/V is 

i<K 

X-like, A regular. 

1. There are Boolean algebras Bi (for i < n) such that: 

(a) Length^) = Length+( J B i ) = \, 

(b) Length+(n Bi/V) = A, 

i<K 

(c) if\ = /j, + then Lengthen Bi/V) = \i. 

i<K 

2. Assume Aj is regular > k, \Bi\ = Aj, Bi = |J Bi )Ct , Bi )Ct increasing 

a<\ 

continuous in a (the Bi, Bi tQl are Boolean algebras of course) and we 
have 

(Va < Ai)(|B i)a | < Xi) 

and 

(*)o if i < n, 5 < Xi, cf(<5) = k + then: B i: s <5 Bi (<§ is complete 

subalgebra sign) i.e. 
(*)b 4 B lS if x ^ Bi \ Bi,S> x then for some y* we have: 

(a) y* € J5 ij<5 and y* ^ 

(b) /or any y € Bj iQ such that Bi \= " y < y* h y / ": 

Bi\= « y n x / & x - y / " 
Then Length+( n ^/X>) < A. 

i<K 

Proof (1) Let for i < k and a < Xi, B l a be the Boolean algebra 
generated freely by {x^ : ( < a} except 

<8> x l ^ a < x^ a for ( < £ < a. 

Let Bi be the free product of {B l a : a < Aj} so Bi is freely generated by 
{x^ a : a < Xi, C < a} except for (g). 

Let .Bj^ be the subalgebra of Bi generated by {x^ a : a < (3,( < a}. 

Now clause (a) holds immediately, and the inequality > in clause (b) 
holds by the Los theorem, and the other inequality follows by part (2) of 
the proposition. Lastly clause (c) follows. 

(2) W.l.o.g. the set of members of Bi is Aj, and the set of elements of 
B i yCt is an initial segment. 

Let Si = {5 : 5 < Xi, the set of members of B^s is 6 and cf(<5) = k + } 
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Let (B, <*, S) = Yl (Bi, <i, Si)/V, with <j the order on the ordinals < Aj 

i<K 

(< is reserved for the order in the Boolean algebra). So (\B\,<*) is A-like 
(where \B\ is the set of elements of B). 

Let (yi : i < A) be an <* increasing sequence of members of B. Let 

S' = {5 < A : cf (S) = k + and {y t : i < 5} has in (\B\, <*) 

a least upper bound which we call y s and it belongs to S}. 



Now clearly (read [Sh 42C , §1] if you fail to see; or assume 2 K < fi and 



Ugh 2.3 p. 269]): 

© S' C A is stationary. 
Note: © is enough, as if X C 8 is linearly ordered by <' B , let yi E X 
for i < A be pairwise distinct; as <* is A-like w.l.o.g. (y^ : i < A) is <*- 
increasing, and let S' be as above. For each 5 € S' apply (*)^ sc{j/'j/<*yj} 
from the assumption to y$, y s (holds by Los theorem) and get y*. Then 
apply Fodor lemma, and get a stationary subset S 2 of S' and an element y* 
such that for every i £ S 2 we have y* = y*. Now the set of yi for i G 5 2 is 



independent (check or see | Sh:92 , 4.1]). ^Ti] 



So putting Theorem |L3| and Proposition L6 together 

Conclusion 1.7. Assume CON(ZFC+ some /i is A^"-hypermeasurable, for 
some strongly inaccessible Ai > fj). Then it is consistent that for some k, 
and sequence {Bi : i < k) of Boolean algebras and ultrafilter P on k we 
have, for some A: 

(a) J] Length(S i )/P = A+ 

(b) Lengthdl Bi/V) = \. 

i<K 

Remark 1.8. 1. We can say more on when ultraproducts of free products 
of Boolean algebras has not too large length. 

2. We can use the disjoint sum of {Bi i0l : a < A,) instead. 

3. In the proof of |1.6| we actually have Depth" 1 " {Bi) = Length" 1 " {Bi) and 
Depth + (S) = Length" 1 " {B), and so similarly without +; where 

Depth + (£) = sup{|X|+ : X C B is well ordered} 
Depth(S) = sup{|X| : X C B is well ordered}. 
So the parallel of [L6| holds for Depth instead Length. 

4. Recal c(B) is the cellularity of a Boolean algebra b, i.e., sup{|X| : X 
is a set of pairwise disjoint non zero elements}. If in the proof of |l.6| 
defining B l a we replace 

„ i,a ^ i,a 

® x£ < x£ 
by 

© 4 n xf = o 
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then c(Bi) = A* = c + (Bi), c(B) = fi + , A = c + (B). 
(Same proof.) 



5. We can also get the parallel to 1.6 for the independence number. Let 



B % be the Boolean algebra generated by {x l / a : ( < a and a < Aj} 



freely except 
(<8> 5 ) x^ a n x'f = if a < (3 < k, ( < a, £ < 0. 
Let Ii be the ideal of B % which {x^ a : ( < a, a < Aj} generates. 
Clearly it is a maximal ideal. Let Bi iCe be the ideal of B l generated by 
{x^ : C < a an d /? < en}. Again w.l.o.g. the universe of Bi is Aj and 
let 

Ci = {5 < \{ : for x £ Bi we have: x < 5 iff x € -Bj j( 5 V — x E -Bj, Q }. 
It is a club of Aj. 

The -Bj « are not Boolean subalgebras of Bi, just Boolean subrings; 
now (*)q in proposition |1.6| is changed somewhat. We will have P Bi = 
Ii and (B, <*, P*) = n (Bi, <*, P B *)/V. 

i<K 

We know: 

(a) P* is a maximal ideal of B ( by Los Theorem) 

(f3) if i < k, 5 < Xi is a limit ordinal and 5 G Cj t/ien for any x € P Bi 
there are xq < 5, xq € P' 8 * and xi G P Bi disjoint to all members 
of P Bi which are <j 5 and x = Xq U x\. Similarly for B add if you 
like Qi = Ci C Aj. 
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